SP 22335 HM 



10/549988 
JC17Rec'dPCT/PT0 19 SEP 2005 

METHOD FOR EVALUATING THE BANDWIDTH OF A DIGITAL LINK 



DESCRIPTION 

Technical field 

5 "The invention pertains to the field of 

telecommunications and more specifically relates to a 
method for evaluating the bandwidth between a first and 
second point liable to exchange data packets via a 
digital link in a telecommunications network including 
10 a plurality of sub-networks. 

The invention also relates to a device for 
applying the method. 

The invention finds application in 
telecommunications networks such as the Internet 
15 network. 

State of the prior art 

A known method for evaluating the bandwidth 
20 in a telecommunications network consists in 
transmitting from a first point of the network a file 
via FTP (File Transfer Protocol) including a time mark 
and in measuring the rate for receiving this file by a 
second point of said network. Transmission of a file 
25 with a large size via FTP in a link generates an 
overload of the network. Moreover, as the load 
generated by the users of the network at the instant of 
the measurement is unknown, a transfer of a file with a 
small size via FTP does not guarantee an optimum use of 
3 0 the available bandwidth. All these factors cause 
measurement of the file receiving rate and so, the 
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available bandwidth upon transfer via FTP by the second 
point of the network, to be uncertain. 

Another method known in the prior art, 
consists in measuring the absolute transmission time 
5 for a data file between both points of the network, 
time being measured at each point with the highest 
accuracy as possible. Of course, this method is more 
accurate but has a high cost insofar that it requires 
the use of a time measuring system with high accuracy 
10 at each end of the network, such as delivered by a GPS 
(Global Positioning System) type transmission system, 
for example . 

The object of the invention is to overcome 
the drawbacks of the prior art as described above by 
15 means of a method and a simple low cost device capable 
of being used between any points of the network. 

Another object of the invention is to 
isolate and unambiguously localize a congestion point 
when data exchanged between two points of a network 
20 transit through several sub-networks. 

Description of the invention 

The invention recommends a method for 
2 5 evaluating the bandwidth between a first point and a 
second point including terminals liable to exchange 
digital data packets in a telecommunications network 
including a plurality of sub-networks. 

The method according to the invention 
30 includes the following steps: 
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for each transmission direction through at 
least one of said sub-networks, 

a. associating a same identifier with the quasi - 
simultaneously transmitted packets, 
5 b. time-stamping and recording the received packets, 

c. identifying and sorting the packets received with 
the same identifier, 

d. selecting the largest possible integral number m 
of groups of packets with the same identifier, 

10 e. measuring the time intervals separating the 

instants when the packets of the selected groups 
are received by the second point, 
f. calculating the bandwidth according to the number 
of packets of the selected groups and to the total 
15 transmission time of these packets. 

By identifying the quasi -simultaneously 
transmitted packets in the flux transmitted from the 
first to the second point of the link, one is placed 
under the actual conditions of use of the network's 
2 0 users, under which estimation of the measured bandwidth 
reflects the actual congestion of the link at the 
instant of measurement . 

In a preferred embodiment, the bandwidth is 
calculated with the following expression: 
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Ylm ' =1 t(i+l) m ~ ti,tr, 
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wherein 

• li,m represents the length of the packet of rank i 
of the m th group of packets, 
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• ti represents the time mark of the packet of rank 
i of the m th group of packets, 

• ti + 1 represents the time mark of the packet of 
rank i + 1 of m th group of packets, 

5 • n represents the number of packets of the m th group 

of packets. 

To improve the accuracy of the evaluation, 
the method is applied on a number of groups of packets 
larger than 1 . 

10 In a first embodiment of the invention, the 

evaluation of the bandwidth is performed on-line. 

In a second embodiment of the invention, 
the evaluation of the bandwidth is performed off-line. 

In a particular application of the 
15 invention the communications network is of the IP 
(Internet Protocol) type. 

The invention also relates to a device for 
evaluating the bandwidth between a first point and a 
second point liable to exchange digital data packets in 
2 0 a telecommunications network including a plurality of 
sub-networks. 

This device includes: 
means for marking the transmitted packets, 
means for time-stamping the received packets, 
means for sorting the received packets, 
means for measuring the time intervals separating 
the instants when the transmitted packets are 
received by the second point, 
means for calculating the bandwidth. 
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Short description of the drawings 

Other features and advantages of the 
invention will become apparent from the description 
5 which follows, taken as a non-limiting example, with 
reference to the appended figures wherein: 

• Fig. 1 schematically illustrates a digital line in 
a telecommunications network in which the method 
according to the invention is implemented, 
10 • Fig. 2 is a block diagram of a module for 

analyzing packets according to the invention. 

Detailed discussion of particular embodiments 

15 The invention will now be described in an 

implementation on the Internet network. 

Fig. 1 schematically illustrates a 

bidirectional digital link 1 between a first terminal A 
and a second terminal B connected to a first local 

2 0 network 4 and to a second local network 6 respectively 
and exchanging digital data through a first sub-network 
6 and a second sub-network 8 according to the TCP 
(Transmission Control Protocol) mode or according to 
the UDP (User Datagram Protocol) . First and second 

2 5 modules (10, 12) for marking data packets transmitted 
by terminal A (B, respectively) and a module (14, 16) 
for analyzing data packets received by terminal A (B, 
respectively) are laid out at each end of the digital 
link 1 between terminals A and B, respectively. 

30 Fig. 2 schematically illustrates a block 

diagram of an analysis module according to a preferred 
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embodiment including an adaptation interface 2 0 
connected to the IP link 1 via a coupler 22, a module 
24 for extracting data packets from ^ the link 1, a 
module 26 for acquiring said packets, a module 28 for 
5 time- stamping extracted packets for associating a same 
time identifier with a quasi -simultaneously transmitted 
group of packets, a memory 3 0 for storing the time- 
stamped packets, a module 32 for sorting packets with 
the same time identifier, a selection module 34 for 

10 isolating groups of packets with the same time 
identifier and the largest number of received packets, 
a module 3 6 for measuring the inter-packet transfer 
time and a module 38 for calculating the bandwidth. 

In operation, each of the A or B terminals, 

15 may simultaneously be a transmitter and a receiver. The 
exchanged data transit through the networks 6 and 8, 
the respective congestions of which at a given time 
depend on the number of connected users . Marking of the 
packets is achieved following a request sent by the 

20 receiving terminal to the transmitting terminal. It may 
be achieved by enabling the time -stamping option 
described in the RFC 1323 standard for example. 

To evaluate the available end-to-end 
bandwidth, the extraction module 24 isolates the data 

25 packets transmitted during a very short time from the 
transmitting terminal tp the receiving terminal and 
transmits these packets to the time -stamping module 2 8 
which associates a transmission date with each packet. 
The packets are then stored in the memory 30. The 

3 0 module 32 sorts the packets bearing the same sending 
date and transmits them to the module 34. The latter 



SP 22335 HM 



selects an integral number of groups from the sorted 
groups including the largest number of packets and 
transmits these groups to the measurement module 3 6 
which measures the time intervals separating the 
5 reception of different successive packets. The measured 
intervals are then transmitted to the module 38 for 
calculating the bandwidth, which calculates on-line the 
bandwidth of the link according to the total length of 
the analyzed packets and to the transmission time of 
10 these packets. 

To evaluate the available bandwidth in each 
sub-network, the analysis of the received packets is 
carried out by the third module 18 laid out between the 
sub -networks 6 and 8 . 
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CLAIMS 

1. A method for evaluating the bandwidth 
between a first point and a second point liable to 
exchange digital data packets in a telecommunications 
network including a plurality of sub-networks, 
characterized in that it includes the following steps: 

for each transmission direction through at 
least one of said sub-networks, 

a. associating a same identifier with the quasi- 
simultaneous ly transmitted packets, 

b. time-stamping and recording the received packets, 

c. identifying and sorting the packets received with 
the same identifier, 

d. selecting the largest possible integral number m 
of groups of packets with the same identifier, 

e. measuring the time intervals separating the 
instants when the packets of the selected groups 
are received by the second point, 

f. calculating the bandwidth according to the number 
of packets of the selected groups and to the total 
transmission time of these packets. 

2. The method according to claim 1, 
characterized in that the bandwidth is calculated with 
the following expression: 

i n m -* 7 

1 » j,ro 

/=1 t(i+\)m ti, m _ 

wherein : 
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• li,m represents the length of the packet of 
rank i of the m th group of packets, 

• ti represents the time mark of the packet of 
rank i of the m th group of packets, 

5 • ti + 1 represents the time mark of the packet 

of rank i + 1 of m th group of packets, 

• n represents the number of packets of the m th 
group of packets. 

10 3. The method according to claim 2, 

characterized in that the number m is largest than or 
equal to 1 . 

4. The method according to any of claims 1 
15 to 3, characterized in that marking of the data packets 

is achieved at the transmitting point upon a request 
from the receiving point. 

5. The method according to any of claims 1 
20 to 4, characterized in that the evaluation of the 

bandwidth is achieved on-line. 

6. The method according to any of claims 1 
to 4, characterized in that the evaluation of the 

25 bandwidth is achieved off-line. 

7 . The method according to any of the 
preceding claims, characterized in that the 
telecommunications network is of the IP type. 
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8 . A device for evaluating the bandwidth 
between a first point and a second point liable to 
exchange digital data packets in a telecommunications 
network including a module for marking the transmitted 
packets and a module for analyzing the received 
packets, characterized in that the analysis module 
includes : 

• means for time-stamping the received packets, 

• means for sorting the received packets, 

• means for measuring the time intervals separating 
the instants when the transmitted packets are 
received by the second point, 

• means for calculating the bandwidth. 

9. A module for analyzing data packets 
received in a telecommunications network, characterized 
in that it includes: 

• means for time-stamping the received packets, 

• means for sorting the received packets, 

• means for measuring the time intervals separating 
the instants when the transmitted packets are 
received by the second point, 

• means for calculating the bandwidth. 
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DESCRIPTIVE ABSTRACT 

The invention relates to a . method ~f or 
evaluating the bandwidth between a first point and a 
5 second point liable to exchange digital data packets in 
a telecommunications network including a plurality of 
sub -networks . 

The method according to the invention 
includes the following steps: 
10 for each transmission direction through at 

least one of said sub-networks, 

• associating a same identifier with the quasi - 
simultaneously transmitted packets, 

• time-stamping and recording the received packets, 
15 • identifying and sorting the packets received with 

the same identifier, 

• selecting the largest possible integral number m 
of groups of packets with the same identifier, 

• measuring the time intervals separating the 
2 0 instants when the packets of the selected groups 

are received by the second point, 

• calculating the bandwidth according to the number 
of packets of the selected groups and to said 
total transmission time of said packets. 

25 Fig. 2. 
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